PEER-BASED LOCATION DETERMINATION 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 This invention relates to the field of electronic systems, and in particular to systems 

wherein the location of devices within the system affect the performance of the system. 

2. Description of Related Art 

Varieties of systems are dependent upon a physical, or geographical, relative distribution 
10 of devices. Advanced sound systems, for example, typically require a distribution of four or five 
b speakers within a room to create a realistic reproduction of a recorded performance. Wireless 
m networks require a distribution of base stations throughout a building, or other geographic 
y„ coverage area. Other examples of distributed systems whose performance is dependent upon the 
bj distribution, or dispersion, of components within the system will be evident to one of ordinary 
l3 skill in the art. 

H Generally, the location of each component of a distributed system is assumed to be 

m known, or assumed to be specified. In a cellular telephone system, for example, the location of 
t! each base station/antenna tower is known, and the system parameters are set based on these 
H- known locations. In other systems, the proper location of distributed devices is assumed. That is, 
20 for example, in a home audio system, the system typically comes with instructions to the user 
regarding the proper placement of the speakers (right-rear, left-rear, right-front, left-front, 
center-front, etc.). The user arranges the speakers, and then attaches each speaker to the 
appropriate connection on the rear of the audio amplifier. Thereafter, it is assumed that the user 
has appropriately placed the speakers within the listening area, and has appropriately connected 
25 each speaker to the corresponding connection on the audio amplifier. In some systems, the user 
is provided an option of adjusting the gain for each speaker, or each pair of speakers, to 
appropriately "balance" the speakers within the particular environment. Determining whether the 
speakers are appropriately placed or balanced for optimal performance, however, is dependent 
upon the user's auditory skills, as well as the user's willingness to effect an optimization via a 
30 trial-and-error process. Optionally, a user can employ one or more monitoring devices to reduce 
the subjective nature of the analysis, but even with such tools, the user would be required to 
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interpret the results from each monitoring device to effect the location adjustment or 
amplification balance. 

In like manner, base stations of wireless local-area-networks (WLANS) are placed in 
available closets, common areas, etc. within an office, industrial, or home environment. In a 
typical embodiment, a 'proper' placement of each base station is based generally upon a model 
that assumes a uniform distribution of such base stations. Thereafter, the closest convenient 
location to each 'proper' location of each base station is selected for each base station. If and 
when a gap in coverage is reported, typically by a user who experiences the lack of coverage at 
the particular location, an additional base station is deployed in the region of the reported gap, or 
existing base stations are relocated to provide the coverage. 

BRIEF SUMMARY OF THE INVENTION 
It is an object of this invention to provide a method and system that facilitates the 
placement of devices in a system throughout a locale to improve system performance. It is a 
further object of this invention to provide a method and system that facilitates the adjustment of 
a system based on the placement of devices in the system. It is a further object of this invention 
to provide a method and system for optimizing system performance, via components contained 
in peer-devices within the system. 

These objects and others are achieved by providing sensing devices within a system, and 
using these sensing devices to determine the location of emanating devices. By collocating the 
sensing devices with the emanating devices, a relative location of each emanating device can be 
determined, obviating the need to obtain absolute locations of each emanating device. One or 
more aspects of the system are subsequently adjusted, based upon the location of the emanating 
devices, to improve system performance. In an audio system, the configuration and placement of 
loudspeakers can be adjusted to provide a proper acoustic balance. In a wireless system, the 
configuration and placement of base stations can be adjusted to prevent gaps in coverage. The 
relative location of a target emanation can also be determined, and the system can be adjusted to 
optimize the performance of the system relative to the location of the target emanation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention is explained in further detail, and by way of example, with reference to the 
accompanying drawings wherein: 

FIG. 1 illustrates an example block diagram of a system that includes devices that are distributed 
throughout an example environment. 

FIG. 2 illustrates an example block diagram of a system controller for providing adjustments to a 
network of devices in a distributed system. 

FIGs. 3A-3C illustrate an example location determination process for determining relative 
locations of distributed devices in a network. 

Throughout the drawings, the same reference numerals indicate similar or corresponding 

features or functions. 

DETAILED DESCRIPTION OF THE INVENTION 
The invention is presented herein using a paradigm of an audio system with distributed 
loudspeakers for emanating sounds, and microphones for detecting these sounds, for ease of 
presentation and understanding. It will be obvious to one of ordinary skill in the art, in view of 
ij this disclosure, that the principles of this invention are applicable to other systems with 
'% distributed devices, and are not dependent upon the particular transmission and reception 

O technology used. 

FIG. 1 illustrates an example system 100 having a plurality of devices 1 lOa-e distributed 
about an environment. Using the paradigm of an audio system, for example, devices 1 10a, 1 10b, 
and 1 10c correspond to left-front, center-front, and right-front speakers, respectively, and 
devices 1 lOd and 1 lOe correspond to left-rear and right-rear speakers, respectively. A system 
controller 120 controls the signals that are provided to each of the devices 1 lOa-e. For ease of 
25 reference, the identifier 1 1 0 is used hereinafter to refer to any or all of the devices 1 1 Oa-e, when 
the context does not require an identification of a particular device 1 lOa-e. 

In accordance with this invention, the performance of the system 100 is dependent upon 
the distribution of the devices 1 10. A typical audio system, for example, includes instructions for 
30 speaker placement, to optimize the audio realism, or other audio effects, at a preferred location 
of a target audience 150. Generally, these instructions call for a uniform, or at least a right-left 
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symmetric placement of the devices 1 10. In a typical environment, such as a living room of a 
home, however, aesthetic and decorative concerns typically determine the actual placement of 
the devices 1 10, and the actual placement may be suboptimal. Also in a typical environment, the 
shape of the room, the furnishings within the room, and other factors may affect the actual 
5 propagation of signals from the devices 110. Similarly, the propagation losses, delays, frequency 
characteristics, and so on, associated with the paths of signals communicated from the system 
controller 120 to each device 1 10 may differ, as well as the transform characteristics of each 
device 110. 

Additionally, the installer of the devices 1 1 0 is often the homeowner, who may or may 
10 not be technically proficient. Although the proper connection of each device 1 10 may be verified 
K by adjusting the left-right balance and assuring that the speakers on the left and right of the target 
5 location 1 50 are appropriately affected, and adjusting the front-rear balance and assuring that the 
m speakers at the front and rear of the target location 150 are appropriately affected, such a 
H verification may be overlooked, or avoided, by a non-technical user. A common fault of many 
&> users is an inattention to the phase (positive and negative) connection of each speaker, which can 
L have a substantial effect on the audio quality of the composite sound produced by the plurality of 

LH speakers. 

lis 

In accordance with this invention, the system 100 includes a location determinator 130 
20 that is configured to determine the location of some or all of the devices 1 10. In a preferred 
embodiment, the location determinator determines the location of each device 1 10 based on 
actual emanations from the device, thereby determining the 'virtual' location of each device, in 
the context of the measured parameters associated with the emanations. For example, if the 
propagation delay to a given device is exceptionally long relative to the other devices, the audio 
25 effect of the delay will be similar to the device being located farther away from the other devices 
than it actually is. Additionally, as discussed further below, the measurement of parameters 
associated with the actual emanations allows for a determination of adjustments to the system to 
effect other than location-dependent optimizations. 

Any of a variety of conventional techniques may be employed to determine the location 
30 of each device 1 10 based on emanations from each device. For example, the location 

determinator 130 may include an array of microphones at known locations, such as an array of 
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microphones located on an enclosure of the location determinator 130. The location determinator 
130 determines the location of a device 1 10 by having the system controller activate the device 
1 10, and subsequently monitoring the receipt of the corresponding emanation from the device 
1 10 at each of the distributed microphones. Because the emanation is controlled, and the same 
emanation is received at each of the distributed microphones, the location determinator 130 can 
determine either the direction of the device 1 10 from the location of the distributed microphones 
(based, for example, on a time difference between detections at different microphones), or a 
distance of the device 110 from each microphone (based, for example, on a time difference 
between origination and detection of the emanated signal at each microphone), or both. The 
intersection of direction vectors from alternative pairs of detectors identifies the location of the 
device 1 10, or, the intersection of a direction vector and a distance radius identifies the location 
of the device 110. When multiple determinations of the location of the device 1 10 are available, 
a least square error technique is conventionally employed to determine the likely location of the 
device 110, using techniques common in the art. 

As is known in the art, however, location determination is highly dependent upon the 
separation between each detector used to determine location, because the conventional 
techniques for location determination rely upon a measure of differences between signals 
received by each detector. If the detectors are closely spaced, measuring a difference requires 
more sensitivity than measuring a difference between well-spaced detectors. For example, if the 
detectors are very closely spaced, the determined distance between an emanating device and the 
closely spaced detectors will be substantially equal, and the direction of the emanating device 
from each pair of closely spaced detectors will be difficult to determine. 

In a preferred embodiment, the detectors are located coincident with the emanating 
devices. That is, because the emanating devices are typically spaced apart, placing a detector 
within each emanating device will provide the preferred distribution of well spaced detectors. In 
a conventional location determination system, the location of the detectors is assumed to be 
known. In this embodiment of the invention, it is recognized that knowledge of the relative 
location of each emanating device, relative to each other emanating device, is sufficient to 
facilitate an optimization of system performance. 
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FIGs. 3 A-3C illustrate an example location determination process for determining 
relative locations of distributed devices A-D in a network, with reference to the system 100 of 
FIG. 1. In this example, each of the devices A-D is configured to include a microphone for 
detecting emanations from the other devices. Initially, the system controller 120, under control 
5 of the location determinator 130, activates device A to emit a audible signal that is received at 
microphones that are located at each of the other devices B, C, and D. In a straightforward 
embodiment, the location determinator 130 is configured to compare the time-of-arrival of the 
audible signal at each of the devices B, C, D, to the time-of-transmission of the signal from 
device A. In a more sophisticated embodiment, the location determinator 130 is configured to 
1 0 detect a phase of the signal at each of the devices B, C, D, to compare to a phase of the signal 
U from device A, for a finer resolution of the propagation time between device A and each of the 
p{ other devices B-D. Based on the propagation time and the known propagation speed of a signal 
™ from device A in the given environment, the distance of each device B, C, D, from device A can 
y be determined. Illustrated in FIG. 3A are concentric circles 310, 311, 312 centered on device A, 
lg each corresponding to a loci of points at the determined distance from device A. For 
■ convenience, the distances of the nodes B, C, and D from node A are illustrated in FIG. 3 A as 
Rj AB, AC, and AD, respectively. 

l M In this example, the actual location of A is irrelevant; only device As relationship to the 

° location of the other devices B, C, and D, is relevant. In like manner, the actual location, or 
20 orientation, of device B relative to device A is irrelevant, and in FIG. 3 A, device B is arbitrarily 
identified as being to the right of device A, at a distance AB from device A. That is, regardless 
of whether device B is north, south, east, or west of device A, or any orientation in between, the 
performance of the system is only a function of the distance between devices A and B, and thus 
any point on the loci 3 10 is suitable. Once device B is located relative to device A in FIG. 3A, 
25 the location of the other devices is no longer arbitrary, because the location of the other devices 
must be modeled with respect to the locations of both device A and device B. In most 
applications, the identification of "left" and "right" is rather arbitrary; that is, mirror images of a 
system are considered equivalent. In the event that the particular left/right configuration is 
significant, the user is provided the option of identifying a left or right device, or is provided the 
30 option of selecting between mirror images. 
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Under control of the location determinator 130, the system controller 120 activates 
device B, and notes the time and/or phase of the received signal at devices C and D. (The 
determinator 130 may also note the time and/or phase of the received signal at device B, to 
improve the accuracy of the determined distance AB.) Illustrated in FIG. 3 A are concentric 
5 circles 321, 322 centered on device B, each corresponding to the loci of points at the determined 
distance BC, BD between device B and devices C and D, respectively. 

Device C must be located at the intersection of loci 31 1 and 321, to conform to the 
determined distances AC, BC of device C from each of devices A and B. There are two such 
intersections, illustrated in FIG. 3A as locations CI and C2. 
10 Under control of the location determinator 130, the system controller 120 activates 

device C, and notes the time and/or phase of the received signal at device D, from which the 
b distance CD is determined. (Optionally, detections at devices A and B may be noted, to improve 
m the accuracy of the determined distances AC and BC.) Illustrated in FIG. 3 A is a loci of points 
S ! 332 at a radius CD from location CI. If device C is located at CI, then device D must be located 
M at the intersection of loci 312, 322, and 332, which is illustrated in FIG. 3A as location Dl. In 
^ like manner, location D2 identifies the feasible location of device D, if device C is located at 

£ 

^ location C2. 

rp FIG. 3B illustrates the location of the devices A-D, if device C is located at CI. FIG. 3C 

S illustrates the location of devices A-D, if device C is located at C2. As can be seen, FIGs. 3B and 
2& 3C are merely mirror images of each other. In a system whose performance is based on the 

dispersion of each device, relative to each other, it is obvious that the illustrated mirror locations 

in FIGs. 3B and 3C are equivalent. 

Thus, as illustrated in FIGs. 3 A-3C, because the emanators and detectors are co-located 

in accordance with this aspect of the invention, the relative locations of each device to each other 
25 device can be determined, without the conventional reliance upon knowledge of the actual 

location of the detection devices. 

Once the locations of the devices 1 10 are determined, either relative to a known location 
or to each other, the system 100 of FIG. 1 can be adjusted to provide an improvement in the 
30 performance of the system 100. For the purposes of this invention, an adjustment includes 
adjustments that can be automatically made by the system, as well as adjustments that may 



780344 PATENT APPLICATION 



7 



16 December 2001 



require human intervention, such as the relocation of devices A-E, or the manual adjustment of 
control devices, such as volume controls or balance controls. 

FIG. 2 illustrates an example block diagram of a system controller 120 for providing 
5 adjustments to a network of devices A-E in a distributed system, based on the locations of the 
devices A-E in the system, or, as presented farther herein, based on the location of a target (150 
in FIG. 1) in the system of distributed devices A-E. 

An evaluator 210 is configured to determine the adjustments that can be made to improve 
the performance of the system. In a straightforward embodiment, the evaluator 210 provides 
10 recommendations to the user for relocating the devices A-E, rewiring the devices A-E, or 
5J adjusting the relative volume (balance) of the devices A-E, to achieve a preferred effect. 
0 For example, a geographic center of the devices A-E can be determined, and the 

s\ evaluator 210 can be configured to recommend an adjustment to the volume, or amplification, 
H associated with one or more of the devices A-E to provide an appropriate perceived response 
lfr from each of the devices A-E at this geographic center. For example, to achieve a sense of 
L realism at a target location, the perceived amplitude from front speakers in a typical audio 
EH system may preferably be twice, or three times, the perceived amplitude from the rear speakers. 
O If it is assumed that the target location is at the geographic center of the devices A-E, the 
S evaluator 2 1 0 can provide recommendations for increasing or decreasing the relative amplitude 
20 of particular devices A-E to achieve this preferred balance between the front A-C and rear D-E 
devices. If the system controller 120 is configured to allow for automated adjustments of the 
amplitude of each channel of the system, as illustrated by the amplifiers 220 of FIG. 2, the 
evaluator 210 is configured to effect this recommended balance of the channels 1-5 
corresponding to the devices A-E. 
25 In like manner, the evaluator 210 can determine whether each of the devices A-E that are 

associated with each channel (left-front, right-front, center-front, right-rear, left-rear) are 
configured to provide the assumed orientation. If the determined locations of the devices A-E are 
relative to an absolute location or reference direction, the definition of left, right, front, and rear 
is straightforward, relative to the absolute location or direction. If the determined locations of the 
30 devices A-E are relative to each other, the evaluator 210 chooses two of the devices A-E and 
their associated channels as reference points, and then determines whether the determined 
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locations of the other devices correspond to this reference. For example, using the example of 
FIGs. 3A-3C, if device A is connected to the left-front channel, and device B is connected to the 
right-front channel, then device C should be connected to the left-rear channel, and device D to 
the right-rear channel, corresponding to FIG. 3B. If devices C and D are erroneously connected 
to the right-rear and left-rear channels, respectively, the evaluator 210 provides a 
recommendation that the connections of these devices be interchanged, or, if the system 
controller 120 includes a configurable switch 230, the evaluator 210 effects this reconfiguration. 
In a preferred embodiment, when a misconfiguration based on an assumed reference is detected, 
the evaluator 210 evaluates each of the other possible reference options, and determines a 
reconfiguration that involves the fewest changes to the original configuration. 

Also, a common fault in the connection of speakers in an audio system is inattention to 
the phase of the signals provided to each loudspeaker device A-E. As is known in the art, when 
two speakers are in-phase, and the same signal is provided to each, simultaneously, the sound is 
localized, as if it originates at a point between the two speakers. If the speakers are out-of-phase, 
the sound is diffused, without an identifiable origination point. In a preferred embodiment of this 
invention, the evaluator 210 is configured to determine the phase of each loudspeaker device A- 
E, and, if an out-of-phase condition is detected, recommends or effects a reconfiguration of the 
devices to provide an in-phase relationship throughout. 

As would be evident to one of ordinary skill in the art, the dynamic configuration of the 
components of the system may be effected using any of a variety of techniques. For example, to 
simplify wiring or communication channel requirements, some systems are configured to 
transmit a multiplexed signal along a common channel, and each device is configured to extract 
a select portion of the multiplexed signal. That is, the device to the left-front of the user is 
configured to extract the left-front channel of information from the multiplexed signal, the 
device to the right-front is configured to extract the right-front channel of information from the 
same multiplexed signal, and so on. In this embodiment, each device on the network is 
dynamically configured to extract a portion of the signal based on the determined location of 
each device relative to a target location. For ease of reference and understanding, the invention is 
discussed herein primarily in the context of independent physical links to each device in the 
system, although one of ordinary skill in the art will recognize that the principles of this 
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invention are equally applicable to devices that employ a logical channel assignment, 
independent of the physical connection among the devices. In like manner, the switch 230 of 
FIG. 2 may be a logical switching device, rather than a matrix switch as illustrated. 

As noted above, a target location may be assumed to be the geographic center, or some 
other point, relative to the determined locations of the devices A-E. In accordance with another 
aspect of this invention, the location determinator 130 of FIG. 1 is also configured to determine 
the target location 150, based on emanations from the target location 150. For example, the user 
may clap or provide some other audible signal that can be detected by the detectors associated 
with the location determinator 130. In a preferred embodiment of this invention, the evaluator 
210 of FIG. 2 is configured to provide adjustments to the system based on the determined target 
location. As is known in the art, an adjustment of the phase and amplitude of speaker signals can 
effect a projection of sound to a given target location to achieve certain effects, such as to 
emulate the acoustics of a concert hall, a music studio, a sports stadium, and so on. These 
techniques can be applied to dynamically adjust the system to achieve a desired response from 
the system at the target location, based on the determination of the target location relative to the 
location of each of the devices A-E. 

The foregoing merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody the principles of the invention and 
are thus within its spirit and scope. For example, the system has been presented using the 
paradigm of an audio system. One of ordinary skill in the art will recognize that the principles of 
this invention can be applied to any system that relies on a distribution of devices to achieve a 
particular level or quality of performance. In a wireless system, such as an 802.1 1 wireless 
network, for example, the transmitter power or receiver sensitivity of each base station may be 
adjusted to provide optimal area coverage, or, suggestions can be provided for relocation 
particular base stations. In a conventional 802.1 1 wireless network, the base stations do not 
communicate with each other. In accordance with the principles of this invention, by configuring 
each base station to detect transmissions from the other base stations, the relative location of the 
base stations can be determined, and suggested or automated adjustments to these base stations 
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can be provided. Additionally, because known signals can be transmitted from particular 
transmitters, the system can be configured to measure distortions and other factors, such as 
multi-path effects, attenuation characteristics, unintended resonances, and the like. If a particular 
phenomena or characteristic is detected, a warning can be provided to the user, suggesting a re- 
location or replacement of select components in the system. These and other system 
configuration and optimization features will be evident to one of ordinary skill in the art in view 
of this disclosure, and are included within the scope of the following claims. 
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